Definition: In this task, you are given a list of integers and an integer k. You need to find the kth largest element in the input list.
Input: [111, 105, 27, 188, 147, 106, 289, 104, 117, 263, 140, 62, 108, 14, 88, 261, 226, 269, 112, 31], k=7

147