在Bertown的主要街道上生长着n棵树，树数i的高度为ai米(1≤i≤n)。随着Berland的总统的到来，这些树木被决定改变，使它们的高度形成一个美丽的序列。这意味着两端的树的高度(第1棵树和第n棵树)应该相等，第2棵树和(n-1)第1棵树的高度也必须相等，第2棵树的高度应该比第1棵树的高度大1，依此类推。换句话说，距离边缘(序列的一端)等距离的树的高度必须彼此相等，并且随着距离边缘增加1，树的高度也必须增加1。例如，序列“2 3 4 5 5 4 3 2”和“1 2 3 2 1”是漂亮的，而“1 3 3 1”和“1 2 3 1”则不是。
改变树的高度是一项非常昂贵的操作，需要使用伯兰科学家发明的先进技术。在一个操作中，您可以选择任何树并将其高度更改为任何数字，可以增加或减少。注意，即使在改变之后，高度仍然应该是一个正整数，即，它不能小于或等于零。确定树木高度变化的最小数量，以使它们的高度顺序变得美丽。
第一行包含整数n(1≤n≤105)，是树的数量。第二行包含整数ai(1≤ai≤105)，它们是树的高度。
打印一个数字，这是树的最小数量，其高度将不得不改变序列变得美丽。
3
2 2 2
1