Upson

Ο Tomislav ανακάλυψε πρόσφατα ότι είναι εντελώς εκτός φόρμας. Στην πραγματικότητα κουράζεται καθώς κατεβαίνει τις σκάλες! Ένα πρωί ξύπνησε και αποφάσισε να έρθει σε καλή κατάσταση. Το αγαπημένο του άθλημα είναι η ποδηλασία, γι' αυτό αποφάσισε να κάνει μια βόλτα στους τοπικούς λόφους.<br

Η διαδρομή που ακολουθεί περιγράφεται ως μια ακολουθία \(Ν\) αριθμών που αντιπροσωπεύουν το ύψος του δρόμου σε ομοιόμορφα σημεία της διαδρομής, από την αρχή μέχρι το τέλος της. Ο Tomislav ενδιαφέρεται για το μεγαλύτερο τμήμα της διαδρομής που ανεβαίνει τον λόφο που πρέπει να κάνει, σύμφωνα με τις πληροφορίες που έχει. Ας ονομάσουμε ένα τέτοιο τμήμα "ανάβαση". Ο Tomislav είναι πολύ κουρασμένος για να ασχοληθεί με λεπτομέρειες, επομένως θα λάβει υπόψη μόνο τη διαφορά ύψους μιας ανάβασης, όχι το μήκος της.

Μια ανάβαση ορίζεται πιο αυστηρά ως μια διαδοχική αυξανόμενη υποακολουθία τουλάχιστον δύο αριθμών που περιγράφουν το δρόμο. Το μέγεθος της ανάβασης είναι η διαφορά μεταξύ του τελευταίου και του πρώτου αριθμού στην υποακολουθία.

Για παράδειγμα, ας εξετάσουμε μια διαδρομή που περιγράφεται από την ακόλουθη σειρά υψών: 12 3 5 7 10 6 1 11. Οι υπογραμμισμένοι αριθμοί αντιπροσωπεύουν δύο διαφορετικές αναβάσεις. Το μέγεθος της πρώτης ανάβασης είναι 7. Η δεύτερη ανάβαση είναι μεγαλύτερη, με μέγεθος 10. Τα σημεία με ύψη 12 και 6 δεν αποτελούν μέρη καμίας ανάβασης.

Βοηθήστε τον Tomislav και υπολογίστε τη μεγαλύτερη ανάβαση!

Είσοδος

Η πρώτη γραμμή εισόδου περιέχει έναν θετικό ακέραιο αριθμό ~N\;(1 \leq N \leq 1000)~, τον αριθμό των μετρούμενων σημείων στη διαδρομή.

Η δεύτερη γραμμή εισόδου περιέχει ~N~ θετικούς ακέραιους αριθμούς ~P_i\;(1 \leq P_i \leq 1000)~, τα ύψη των μετρούμενων σημείων στη διαδρομή.

Έξοδος

Η πρώτη και μοναδική γραμμή εξόδου θα πρέπει να περιέχει το μέγεθος της μεγαλύτερης ανάβασης. Εάν η διαδρομή στην είσοδο δεν περιέχει αναβάσεις, τυπώστε 0.

Παραδείγματα

input

5
1 2 1 4 6

output

5

Επεξήγηση του 1ου παραδείγματος:

οι αναβάσεις είναι 12-20, 1-3-4 και 4-11. Το 1-3-4-4-11 δεν είναι ανάβαση γιατί η ακολουθία αριθμών που περιγράφει μια ανάβαση πρέπει να αυξάνεται αυστηρά.

input

8
12 20 1 3 4 4 11 1

output

8

input

6
10 8 8 6 4 3

output

0