翻译:为了备战即将到来的足球比赛,农夫约翰正在训练他的N头奶牛(方便地编号为1到N,其中1≤N≤100),让它们传球。这些奶牛站在谷仓一侧的一条很长的线上,第i头奶牛离谷仓的距离为xi个单位(1≤xi≤1000)。每头奶牛站在一个不同的位置。 在训练开始时,约翰农夫会把球传给不同的奶牛。当第i头奶牛收到球时,无论是来自约翰农夫还是其他奶牛,它都会把球传给离它最近的奶牛(如果有多头奶牛与它距离相同,它会把球传给其中最左边的奶牛)。为了确保每头奶牛至少传一次球,约翰农夫希望确保初始分发的球的数量最少。请帮助他计算出他需要初始分发的最少球数,以确保每头奶牛至少传一次球。
输入格式: 第一行输入一个整数N。第二行输入N个以空格分隔的整数,其中第i个整数是xi。
输出格式: 请输出农夫约翰必须初始分发给奶牛的最少球数,以确保每头奶牛至少传一次球。