A. Imtihon daftarlari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Odatda yakuniy imtihonlari daftarda olinib, tekshirish uchun o‘qituvchiga daftar yuzi olingan holda daftarning ichki qismi ketma-ket raqamlab beriladi.
O‘tkirga bu safar Robo21 guruhning daftarni tekshirish topshirildi. Lekin O‘tkir daftar raqamlarni ko‘rib chiqgach kimdir daftarlarga teginganini sezib qoldi.
Buni aniqlash uchun O‘tkirga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda N talabalar soni $(1 \le N \le 100)$ , ikkinchi qatorda 1 dan N gacha daftar raqamlari.

Chiquvchi ma'lumotlar:

Daftarga hich kim teginmagan bo'lsa "YES" aksi holda "NO" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 2 3 4 5	YES
2	10 9 4 3 2 5 7 6 8 1 10	NO

B. "O‘tkan kunlar" romani

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Azimjondan ustozi Husayn "O‘tkan kunlar" romanidagi S matni word ga yozib berishni iltimos qildi.
Azimjon S matni kirtish uchun har bir harfdan nechtadan ishlatganini bilishga qiziqdi.

Kiruvchi ma'lumotlar:

Yagona qatorda S satir kirtiladi. $(1 \le |S| \le 10^6)$

Chiquvchi ma'lumotlar:

Azimjon yordam bering, har bir qatorda ingliz harfi(kichik va katta) o'sish tartibda va bo'sh joy bilan S satirdagi jami soni.

Izoh:

Jami belgilar: "qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM.?,-[]{}:!@#$%^&*()_+ "

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	- Siz o'shami? - Men o'sha, - dedi bek. Ikkisi ham bir-birisiga beixtiyor termulishib qoldilar. Kumushbibi og'ir tin olib:- Ko'zlarimga ishonmayman, - dedi.Otabek	a 10 b 9 c 0 d 5 e 7 f 0 g 3 h 6 i 22 j 0 k 4 l 5 m 7 n 4 o 8 p 0 q 1 r 7 s 7 t 4 u 3 v 0 w 0 x 1 y 2 z 2 A 0 B 0 C 0 D 0 E 0 F 0 G 0 H 0 I 1 J 0 K 2 L 0 M 1 N 0 O 1 P 0 Q 0 R 0 S 1 T 0 U 0 V 0 W 0 X 0 Y 0 Z 0

#

INPUT.TXT

OUTPUT.TXT

1

- Siz o'shami? - Men o'sha, - dedi bek. Ikkisi ham bir-birisiga beixtiyor termulishib qoldilar. Kumushbibi og'ir tin olib:- Ko'zlarimga ishonmayman, - dedi.Otabek

a 10
b 9
c 0
d 5
e 7
f 0
g 3
h 6
i 22
j 0
k 4
l 5
m 7
n 4
o 8
p 0
q 1
r 7
s 7
t 4
u 3
v 0
w 0
x 1
y 2
z 2
A 0
B 0
C 0
D 0
E 0
F 0
G 0
H 0
I 1
J 0
K 2
L 0
M 1
N 0
O 1
P 0
Q 0
R 0
S 1
T 0
U 0
V 0
W 0
X 0
Y 0
Z 0

C. RoboContest talabalari

Xotira: 512 MB, Vaqt: 1500 ms

Masala

Lazizbek qo'lida N ta RoboContest talabalarni ballari bo'lib ular aralash holda edi.
Lazizbek bu talbalarni ballari bo'yicha tartiblashni xoxlardi siz bu ishda unga yordam bering.

Kiruvchi ma'lumotlar:

Dastlabki qatorda N soni $(1 \le N \le 5*10^6)$ , keyingi qatorda N ta talabaning ballari $[0,100]$ oralig'ida beriladi .

Chiquvchi ma'lumotlar:

Yagona qatorda talabalarni ballarini tartiblangan holda chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 94 96 35 82 84 75 44 64 99 3 19 15 58 56 76 9 72 19 93 9	3 9 9 15 19 19 35 44 56 58 64 72 75 76 82 84 93 94 96 99

D. Yo'qolgan eng kichik musbat son

Xotira: 16 MB, Vaqt: 1250 ms

Masala

N ta butun sonlardan iborat massiv mavjud bo'lib bizni o'ylantirgan narsa bu massivda mavjud bo'lmagan eng kichik musbat son.

Kiruvchi ma'lumotlar:

Dastlabki qatorda N soni $(1 \le N \le 5*10^6)$ , keyingi qatorda N ta elmentdan iborad A massiv (-10^9<=A(i index)<=10^9)

Chiquvchi ma'lumotlar:

Yagona qatorda yo'qolgan eng kichik musbat son.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 -3 1 -5 -8 2 5 9 5 -4 -5 -7 -5 -1 6 -3 6 -5 -5 -6 9	3

E. To'g'ri qavslar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Mirjahon navbatdagi RoboContest Round da N ta qavslar juftligidan necha xil to‘g‘ri qavslar yasash mumkin degan savol uni o'ylantirdi.
Siz bu ishda Mirjahonga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda N soni $(1 \le N \le 8)$

Chiquvchi ma'lumotlar:

Tartiblangan holda har bir hosil qilish mumkin bo'lgan qavslarni alohida qatorda chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	()
2	2	()() (())