小红拿到了一个数组，她准备用尽可能少的代价将该数组全部清空。 小红有两种操作： 1. 直接删除一个元素，花费代价为 1。 2. 若上一个删除的元素为，那么直接删除一个元素，花费代价为 0。该操作仅当在数组中存在时才可进行。 请你求出小红清空整个数组的最小代价。

输入描述:

第一行输入一个正整数，代表数组的大小。第二行输入个正整数，用空格隔开。代表数组的元素。

输出描述:

输出一个正整数，代表小红清空整个数组的最小代价。