#114Oson

Takrorlarni o'chirish

Vaqt: 1 s · Xotira: 256 MB

Lug'at va to'plam

Shart

$n$ ta sondan iborat massiv berilgan. Har bir sondan faqat birinchi uchraganini qoldirib, qolgan takrorlarini o'chiring. Qolgan elementlar tartibi o'zgarmaydi.

Kirish formati

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

Chiqish formati

Birinchi qatorda qolgan elementlar soni $m$ . Ikkinchi qatorda o'sha $m$ ta son.

Namunalar

Kirish

6
3 5 3 5 2 5

Chiqish

3
3 5 2

Kirish

3
1 2 3

Chiqish

3
1 2 3

Izoh

Massiv bo'ylab yuring va "ko'rilganlar" to'plamini yuriting: son to'plamda bo'lmasa — uni natijaga yozib, to'plamga qo'shing, bo'lsa — o'tkazib yuboring. Birinchi misolda: 3 5 2.

$n = 10^5$ da har elementni qolganlari bilan solishtirish ( $n^2 = 10^{10}$ amal) vaqtga sig'maydi — to'plam yoki lug'at bir o'tishda ishlaydi.

Takrorlarni o'chirish

Vaqt: 1 s · Xotira: 256 MB

Lug'at va to'plam

Shart

$n$ ta sondan iborat massiv berilgan. Har bir sondan faqat birinchi uchraganini qoldirib, qolgan takrorlarini o'chiring. Qolgan elementlar tartibi o'zgarmaydi.

Kirish formati

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

Chiqish formati

Birinchi qatorda qolgan elementlar soni $m$ . Ikkinchi qatorda o'sha $m$ ta son.

Namunalar

Kirish

6
3 5 3 5 2 5

Chiqish

3
3 5 2

Kirish

3
1 2 3

Chiqish

3
1 2 3

Izoh

Massiv bo'ylab yuring va "ko'rilganlar" to'plamini yuriting: son to'plamda bo'lmasa — uni natijaga yozib, to'plamga qo'shing, bo'lsa — o'tkazib yuboring. Birinchi misolda: 3 5 2.

$n = 10^5$ da har elementni qolganlari bilan solishtirish ( $n^2 = 10^{10}$ amal) vaqtga sig'maydi — to'plam yoki lug'at bir o'tishda ishlaydi.