#115Oson

O'rin almashtirishmi

Vaqt: 1 s · Xotira: 256 MB

Lug'at va to'plam

Shart

$n$ ta sondan iborat massiv berilgan. U $1$ dan $n$ gacha bo'lgan sonlarning o'rin almashtirishimi, ya'ni $1, 2, \ldots, n$ ning har biri aynan bir marta uchraydimi (tartibi ixtiyoriy)?

Kirish formati

Birinchi qatorda $n$ ( $1 \le n \le 10^5$ ). Ikkinchi qatorda $n$ ta butun son ( $|a_i| \le 10^9$ ).

Chiqish formati

YES — o'rin almashtirish, NO — yo'q.

Namunalar

Kirish

6
5 2 1 4 3 6

Chiqish

YES

Kirish

3
1 2 2

Chiqish

NO

Izoh

Ikki shart: har bir son $1 \le a_i \le n$ oralig'ida va takrorlanmaydi. To'plam yoki $n + 1$ uzunlikdagi "ko'rildi" massivi yetarli. Ikkinchi misolda $2$ takrorlangan, $3$ esa yo'q — NO.

O'rin almashtirishmi

Vaqt: 1 s · Xotira: 256 MB

Lug'at va to'plam

Shart

$n$ ta sondan iborat massiv berilgan. U $1$ dan $n$ gacha bo'lgan sonlarning o'rin almashtirishimi, ya'ni $1, 2, \ldots, n$ ning har biri aynan bir marta uchraydimi (tartibi ixtiyoriy)?

Kirish formati

Birinchi qatorda $n$ ( $1 \le n \le 10^5$ ). Ikkinchi qatorda $n$ ta butun son ( $|a_i| \le 10^9$ ).

Chiqish formati

YES — o'rin almashtirish, NO — yo'q.

Namunalar

Kirish

6
5 2 1 4 3 6

Chiqish

YES

Kirish

3
1 2 2

Chiqish

NO

Izoh

Ikki shart: har bir son $1 \le a_i \le n$ oralig'ida va takrorlanmaydi. To'plam yoki $n + 1$ uzunlikdagi "ko'rildi" massivi yetarli. Ikkinchi misolda $2$ takrorlangan, $3$ esa yo'q — NO.