Masala #P6FJSLDUZP

Bu yili Qorbobo bolajonlarga o'zlari so'ragan sovg'alardan tashqari bir juftdan qo'lqoplar ham qo'shib bermoqchi. Shuning uchun tikuvchi elflarga juda ko'p miqdorda qo'lqoplar ham tikdirib tayyorlab qo'ygan. Siz endi qo'lqoplarni juft-juft qilib taxlashga yordam berishingiz kerak. Tikish xonasida N ta qo'lqoplar ketma-ket qo'yilgan. Ular o'lchami va rangiga qarab farqlanadi. Albatta bir juft qo'lqoplarning o'lchami ham rangi ham bir xil bo'lishi kerak.

Qo'lqoplarning juftini topish oson bo'lishi uchun ular 1 dan 100 gacha bo'lgan sonlar bilan raqamlab chiqilgan. Bir xil raqamli qo'lqoplar bir xil raqamga ega. Siz ketma-ket turgan N ta qo'lqopdan eng katta oraliqni tanlab olingki oraliqda bitta ham qo'lqop juftsiz qolmasin.

Birinchi qatorda N natural soni - tikuv xonasidagi qo'lqoplar soni, \(N \leq 10^5\).

Ikkinchi qatorda N ta [1,100] oralig'idagi sonlar, i-son i-qo'lqopning raqamini bildiradi.

Tanlangan eng katta oraliqning o'lchamini chiqaring.