#include <iostream> #include <vector> using namespace std; int maxProfit(vector<int>& prices) { int n = prices.size(); int ans = 0; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { ans = max(ans, prices[j] - prices[i]); } } return ans; } int main() { int a; cin>>a; vector<int> prices = {}; for(int i=1;i<=a;i++){ cin>>prices[i]; } for(int i = 0; i < prices.size(); i++) { cout << prices[i] << " "; } cout << endl; int ans = maxProfit(prices); cout << ans << endl; return 0; }