Morning_X的彩绘

众所周知在非洲有许多的原始人为了展示自己的与众不同将自己的身体进行了染色，然而大家都知道他们是原始人，不像现代人这样子有许许多多的颜色，由此带来了一个问题

相邻的两个原始人（1和2相邻，1和n也是相邻的）如果发现对方身上有和自己有一样颜色的颜料就会和对方进行一场你死我活的肉搏。

为了避免这个问题，就必须想出一个办法，来解决这个问题，由此他们请（抓）来了聪明而又菜鸡的ACMer-Morning_X来解决这个问题

由于Morning_X是被抓来的，所以原始人们即使是请他来解决这个问题，但是也不想对Morning_X客气，于是他被原始人指派去买颜料(自费T_T)，

买颜料当然是要花钱的。Morning_X想尽量的少买颜料。他发现由于各个原始人的喜好不同，他们想在身上染的颜色种类的个数也是不一样的，

有些原始人喜欢把自己的身体涂的颜色多些，有些则少。通过统计得出了第i个原始人想在自己身上涂Ai种颜色。

现在Morning_X在急着想办法逃脱原始人的剥削，所以他就把问题抛给了你们，

你们现在的任务是维护世界和平找到最少的颜色种类使得每个相邻的原始人身上的颜色都可以没有相同的。

第一行n(1<=n<=20000)
第二行开始每行有一个数ai(1<=ai<=100000)表示第i个原始人要在身上涂ai种颜色

一个数，即最少的满足条件的颜色种类

4
1
1
2
2

4