505012 - 礼物

Input

第一行一个整数n(1≤n≤211985)。 接下来n行,每行一个整数,这n行中的第i行,表示ai(1≤ai≤233333。所有的ai互不相同,也就是说不存在i,j同时满足1≤i<j≤n和ai=aj)。

Output

一行一个整数表示答案。

Examples

Input

4
15
7
3
1

Output

11
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题