hash table to map the array element with the length of the longest subsequence of which it is a part of and is the last element of that subsequence
HashMap < Integer , Integer > um = new HashMap < Integer , Integer > ( ) ;