Description

Dust是个非常爱玩游戏的人（不是射击吗？）但她特别笨，只会玩一些单机游戏。某天上课，她觉得学C语言实在是太难了，于是打开了扑克牌开始摸鱼。 现在Dust手上有 n 张牌，她要将这些牌依次打出，如果打出的牌和之前打出的牌有相同点数的（在这种游戏里不考虑花色），就可以把这两张牌之间的所有牌拿起并按照正序放在手上的牌的最低端（不包括这两张牌（不然不就永远都结束不了了么））。 假设Dust每1s放下一张牌，求她放完这些牌总共需要的时间。

Format

这是一道非常简单的题。（Dust的手速很快，收牌的时间不计。）

Input

共2行： 第一行一个数n，表示牌的总数。 第二行n个数，表示每张牌的点数。

Output

一个数：打完这些牌的总时间

Samples

10
1 2 3 4 5 6 7 8 9 10

10

10
1 2 3 4 5 6 7 8 3 10

15

Limitation

保证点数∈[0,100]，且为整数