Write an ARMv8 procedure which takes three parameters: the base address of an unsorted array, the number of elements in the array, and a value (call it n), in that order. Your procedure should return the address of the first item in the input array which is less than n, In the event that all values in the array are greater than or equal to n, return the next address that follows the input array (that is, the address of what would be the next element of the array were the array longer).

We will not run your code. We do not expect perfection. If you have a working idea that shows that you understand how to write code in assembly, you'll get most, if not all, of the credit for this problem. You may use the emulator, but if you do, don't let it make you spend too much time on this problem.

Example: If the first parameter is 0x100 (256), the second parameter is 0x8 (8), the third parameter (n) is 0x2 (2), and the 8 64-bit integers that begin at address 0x100 are 4,2,6,7,0,1,3,5, your method should return 0x120 (288), since the 0 (the first element less than 2) is at index 4.