#include <iostream>
using namespace std;
int findMaxDifference(int arr[], int size) {
int maxDiff = 0, difference = 0;
int numToCmp = arr[0];
for (int i = 1; i < size; i++) {
if (numToCmp < arr[i]) {
difference = arr[i] - numToCmp;
if (difference > maxDiff) {
maxDiff = difference;
}
} else {
numToCmp = arr[i];
}
}
return maxDiff;
}
int main()
{
int array[] = {3, 6, 4, 3, 2, 7};
//int array[] = {3, 6, 4, 3, 2, 3};
int size = sizeof(array)/sizeof(array[0]);
int maxDiff = findMaxDifference(array, size);
cout << "Max Difference is " << maxDiff << endl;
return 0;
}