Masala #09ED7EVLFH

Xotira 128 MB Vaqt 1000 ms

Sonlarni o'chirish

Sardorda N uzunlikdagi A massivi mavjud. Massiv 1 dan N gacha sonlardan tashkil topgan va barcha sonlar aynan 1 martadan uchraydi. Sardor massiv ustida quyidagicha o'yin o'ynamoqda:

1-yurishda massivdan qiymati 1 bo'lgan elementni tanlang va uni o'chiring. Ushbu sonni o'chirish narxi undan chap tarafda turgan elementlar soniga teng.
2-yurishda massivdan qiymati N bo'lgan elementni tanlang va uni o'chiring. Ushbu sonni o'chirish narxi undan o'ng tarafda turgan elementlar soniga teng.
3-yurishda massivdan qiymati 2 bo'lgan elementni tanlang va uni o'chiring. Ushbu sonni o'chirish narxi undan chap tarafda turgan elementlar soniga teng.
4-yurishda massivdan qiymati N-1 bo'lgan elementni tanlang va uni o'chiring. Ushbu sonni o'chirish narxi undan o'ng tarafda turgan elementlar soniga teng.

O'chirish massivda sonlar qolmaguncha davom etadi. Barcha sonlarni o'chirish narxi qancha bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi satrda N - massiv uzunligi kiritiladi.

Keyingi satrda N ta butun son - \(A\) massiv elementlari kiritiladi.

\(1 \le N \le 100000\)

\(1 \le A_i \le N\)

Chiquvchi ma'lumotlar:

Barcha sonlarni o'chirish narxini chop eting.

Misollar

#	input.txt	output.txt
1	5 4 3 2 1 5	3 0 2 1 0
2	8 2 3 5 8 7 4 1 6	6 3 0 2 0 0 1 0