Given an unsorted array of integers, return an array with the longest increasing subsequence.

Example 1:

Input: [11, 41, 52, 12, 18, 21, 19, 43, 17, 53]
Output: [17, 18, 19]