Crazy Frog lives on the swamp where

Crazy Frog lives on the swamp where n hummocks of dierent colors stay along the straight line. Each
hummock has a color that is an integer from 1 to 200000.
At the beginning Crazy Frog stands at the rst hummock and wants to reach the last, n-th hummock.
He can jump:
• just one hummock to the right;
• if he stands on a hummock of color c, he can jump to closest hummock of color c that is to the right
of him, if such a hummock exist.
What is the minimal number of jumps that Crazy Frog should make to reach the n-th hummock?
Input
The rst line contains the only integer n (1 ≤ n ≤ 200000)  number of hummocks on the swamp.
The second line contains n integers c1, . . . , cn (1 ≤ ci ≤ 200000) separated by space. They are colors of
the hummocks.
Output
Output one integer  the minimal number of jumps required to reach the n-th hummock.

Results (Vietnamese) 1:

Ếch điên sống trên đầm lầy nơi n hummocks di tiểu màu sắc ở dọc theo đường thẳng. Mỗihummock có một màu sắc là một số nguyên từ 1 đến 200000.Lúc đầu con ếch điên đứng ở rst hummock và muốn đạt được cuối cùng, n-th hummock.Ông có thể nhảy:• chỉ là một hummock ở bên phải;• Nếu ông đứng trên một hummock màu sắc c, ông có thể nhảy đến hummock gần nhất của c màu là bên phảicủa anh ta, nếu như hummock một tồn tại.Số nhảy ếch điên nên làm cho tới n-th hummock, tối thiểu là gì?Đầu vàoRst dòng có chứa chỉ số nguyên n (1 ≤ n ≤ 200000) số hummocks trên đầm lầy.Dòng thứ hai chứa n số nguyên c1,..., cn (1 ≤ ci ≤ 200000) ngăn cách bởi không gian. Họ là màu sắc củahummocks.Sản lượngSản lượng một số nguyên tối thiểu number of nhảy cần thiết để đạt được hummock n-th.

Results (Vietnamese) 2:

Crazy Frog sống trên đầm lầy nơi n hummocks của di? Màu sắc erent ở dọc theo đường thẳng. Mỗi
đống nước đá có màu sắc đó là một số nguyên từ 1 đến 200000.
Vào đầu Crazy Frog đứng ở đống nước đá đầu tiên và muốn đạt tới các đống đất cuối cùng, n-th?.
Anh có thể nhảy:
• chỉ là một đống đất bên phải;
• nếu anh ta đứng trên một đống nước đá màu c, anh có thể nhảy vào đống đất gần nhất của màu sắc c đó là quyền
của anh, nếu một đống nước đá như vậy tồn tại.
số lượng tối thiểu của nhảy mà Crazy Frog nên làm để đạt được n là gì thứ gò?
Input
các? dòng đầu tiên chỉ chứa các số nguyên n (1 ≤ n ≤ 200000)? số hummocks trên đầm lầy.
Dòng thứ hai chứa n số nguyên c1,. . . , Cn (1 ≤ ci ≤ 200000) cách nhau bởi không gian. Họ là những màu sắc của
các hummocks.
Đầu ra
Đầu ra một số nguyên? số lượng tối thiểu của nhảy cần thiết để đạt được các đống đất n-thứ.