505012 - 礼物

输入

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

输出

一行一个整数表示答案。

样例

输入

4
15
7
3
1

输出

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