Find the largest and smallest elements in an array along with their values and indices efficiently. Input: n (n≥1) and elements of array A (integers or real numbers). Output: smallest value and its index, largest value and its index. If multiple equal elements exist, all indices or only the first index can be shown. Recommended time complexity is O(n)