You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述：

高桥君的同学小奈非常喜欢高桥。但是不知道高桥是否喜欢小奈。为了确认这件事，小奈请小智用院子里开的花来占卜。

“喜欢”、“讨厌”、“喜欢”、“讨厌”、“喜欢”、“讨厌”……。

很奇怪，高桥应该是喜欢小奈的，但是花占卜的结果却是“讨厌”，这一定是花不好。

小智拔掉了一些花瓣，以免“讨厌”花占卜的结果。

小智的花占卜有两种模式。一种是一边交替说着“喜欢”“讨厌”，一边一片一片地拔掉花瓣的模式。另一种是一边重复“喜欢”“讨厌”“最喜欢”这3种，一边一片一片地拔掉花瓣的模式。

无论哪种模式，最后说的话都是花占卜的结果。

为了保证不论用哪种模式占卜花的时候都不会以“讨厌”结束，小智需要事先拔掉花瓣。

给出院子里盛开的花的数量n和每朵花的花瓣数x，请输出最少需要拔掉花瓣的数目。

输入格式：

第一行一个整数n

第二行n个整数x

输出格式：

一个整数表示答案

样例：

3
5 8 2

4

提示

$1<=n,x<=100$

3朵花，若让其花瓣数分别变为3 7 1，则无论用哪种模式，都不会以"讨厌"结束。