int arr[5] = {1, 2, 3, 4, 5};
1
0
2
1
3
2
4
3
5
4