SPOJ in Armenian

Փոքրիկ Իշխանը շատ է սիրում փայտիկներով խաղալ։ Փոքրիկն ունի n փայտիկներից բաղկացած հավաքածու a₁ , a₂ ... a_n երկարություններով, ընդ որում փայտիկները համարակալված են և փայտիկների երկարությունները կարող են տարբեր լինել։

Մի անգամ Փոքրիկը ընտրեց երեք փայտիկ իր հավաքածուից, կառուցեց դրանցով եռանկյուն և նկատեց, որ ստացված պատկերը ավելի գեղեցիկ է, քան այն եռանկյունները որոնք ստացվում էին իր մոտ դրանից առաջ։ Պարզվեց, որ այդ փայտիկներից երկուսի երկարություններն իրար հավասար էին և Փոքրիկը կառուցել էր հավասարասրուն եռանկյուն։

Փոքրիկին այնքան դուր եկավ նոր պատկերը, որ որոշեց ﬕայն հավասարասրուն եռանկյուններ կառուցել իր փայտիկներով։ Սակայն Փոքրիկը շուտ է ձանձրանում, և եթե նույն փայտիկների եռյակով երկու անգամ եռանկյուն կառուցի, կձանձրանա և չի շարունակի խաղալ։

Ձեր խնդիրն է պարզել, թե առավելագույնը քանի հատ տարբեր փայտիկների եռյակներ գոյություն ունեն, որոնց ﬕջոցով կարելի է կառուցել հավասարասրուն եռանկյուն։  Ավելի ֆորմալ, պահանջվում է գտնել i < j < k եռյակների քանակը, որ a_i , a_j , a_k -ն կազմում են հավասարասրուն եռանկյուն։

Ուշադրություն․ Հավասարակողմ եռանկյٳնները նույնպես համարել հավասրասրուն։

Մուտքային տվյալներ

Մուտքի առաջին տողում տրված է n (1 ≤ n ≤ 100000) բնական թիվը։ Երկրորդ տողում տրված են a_i ամբողջ թվերը (1 ≤ a_i ≤ 10⁹ ) :

Ելքային տվյալներ

Պահանջվում է գտնել իրարից տարբեր փայտիկների եռյակների քանակը, որոնք կազմում են հավասարասրուն եռանկյուն։

Օրինակ

Մուտք.
6
1 2 2 1 1 5

ելք.
4